|
In coding theory, a covering code is a set of elements (called ''codewords'') in a space, with the property that every element of the space is within a fixed distance of some codeword. == Definition == Let , , be integers. A code over an alphabet ''Q'' of size |''Q''| = ''q'' is called ''q''-ary ''R''-covering code of length ''n'' if for every word there is a codeword such that the Hamming distance . In other words, the spheres (or balls or rook-domains) of radius ''R'' with respect to the Hamming metric around the codewords of ''C'' have to exhaust the finite metric space . The covering radius of a code ''C'' is the smallest ''R'' such that ''C'' is ''R''-covering. Every perfect code is a covering code of minimal size. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Covering code」の詳細全文を読む スポンサード リンク
|